Masala #0712

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

3.8 (Baholar 11)

Muallif: Nuraziz Ungboyev

Other gcd

Sizga $a,n,m$ sonlari beriladi. Siz $a^n-1$ va $a^m-1$ ning ekubini ekranga chiqazishingiz lozim.

Kiruvchi ma'lumotlar:

Bir qatorda $a,n,m$ $1 \le a,n,m \le 10^{18}$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini $10^9+7$ ga bo'lgandagi qoldig'ini chop eting

Misollar

#	input.txt	output.txt
1	2 3 5	1

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin